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Description 

Method for allocating radio technical resources for data 
transmission in a radio communication network 



Radio communication systems are used for transmission of 
information, voice or data with the aid of electromagnetic 
waves over a radio interface, also called an air interface, 
between a sending and a receiving radio station. An example of 
a radio communication system is the known GSM mobile radio 
system as well as its further development with the packet data 
service GPRS or EDGE, of which the network architecture is 
described for example in B. Walke, Mobilf unknet ze und ihre 
Protokolle (Mobile Radio Networks and their Protocols), Volume 
1, Teubner-Verlag Stuttgart, 1998, Pages 138 to 151 and Pages 
295 to 311. In this case a channel formed from a narrowband 
frequency range and a time slot is provided in each case for 
transmission of a subscriber signal. Since a subscriber signal 
in a channel differs in frequency and time from the remaining 
subscriber signals, the radio station can detect the data of 
the subscriber signal. In new radio communication systems, for 
example the UMTS system, the individual subscribers are 
additionally differentiated by different spread codes. 

With packet-switched data transmission the data is transmitted 
for a number of subscribers over one and the same physical 
channel. In the GPRS or EDGE systems which are currently the 
norm a number, for example six, physical channels, which are 
designated as packet data channels, are provided for packet 
switched data transmission. Each subscriber can in these 
systems also occupy a number of these packet data channels 
simultaneously (multislot) . Depending on the subscriber, a 
packet data flow (Temporary Block Flow TBF) is broken down in 
such cases into time-limited radio blocks which are 
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transmitted. In this case different modulation/coding schemes 
are applied to give error protection. The possible 
modulation/coding schemes differ as regards the subdivision of 
the radio block into useful load and error-protection 
information. Depending on the modulation/coding scheme set, 
these radio blocks have a different useful load but the same 
length. Depending on the radio conditions a connection is 
assigned a modulation/coding scheme with greater or lower 
error protection. If radio conditions are bad, a 
modulation/coding scheme with a greater level of protection 
against errors and if conditions are good a modulation/coding 
scheme with a lower level of error protection is assigned. 
Since the proportion of the useful load differs depending on 
the modulation/coding scheme used, the data rates which can be 
achieved also differ. 

For packet data switching a radio communication system for 
example comprises a GSM mobile radio network with GPRS, a 
multiplicity of Serving GPRS Support Nodes (SGSN) which are 
internetworked and which establish the access to a fixed data 
network. The Serving GPRS Support Nodes are further connected 
to Base Station Controllers (BSC) . Each Base Station 
Controller in its turn makes possible at least one connection 
to at least one Base Station (BTS) and handles the 
administration of the technical resources of the base stations 
connected to it. For administration of the radio technical 
resources for packet switched data transmission the base 
station controller includes a Packet Control Unit (PCU) . A 
base station is a transceiver unit which can establish a 
communication link to a mobile station over a radio interface. 
The individual subscribers are allocated on a channel for 
packet-switched data transmission via the packet control unit. 

After the data arrives in the packet control unit PCU this is 
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transmitted via what is referred to as the A b i S interface to 
the base station, encoded there and sent over the air 
interface to the mobile station. The A bis interface is a PCM30 
connection with a data rate of 64 Kbit/s, divided up into four 
subchannels each of 16 Kbit/s. Thus one constant-length data 
packet per time slot is transmitted on the A bis interface. 
Since, depending on the modulation/coding scheme used, 
different useful data rates are available to a user on the 
radio interface, a different quantity of time slots is 
required on the A bis interface for the further transmission of 
this data, depending on the modulation/coding scheme used. So 
that a subscriber who obtains a high data rate via the radio 
interface can use this high data rate, it must therefore be 
possible on the A bis interface to allocate the correspondingly 
sufficient number of time slots. One option for avoiding a 
bottleneck when undertaking this allocation is to design the 
Abis interface so that for each subscriber, indpendent of the 
modulation/coding scheme actually used, the number of time 
slots required for the highest data rate is reserved. This 
leads to inefficient utilization of the line capacity however. 

The underlying problem addressed by the invention is thus that 
of finding a method for allocating radio technical resources 
for packet-switched data transmission in which on the one hand 
satisfactory data rates are guaranteed for all subscribers and 
on the other hand the available infrastructure resources can 
be used effectively. 

This problem is solved by a method in accordance with claim 1. 
Further embodiments of the invention are produced by the 
subclaims . 

In the method resources to be allocated to a subscriber are 
determined jointly on of a first interface between a station 
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and a first network node and on a second interface between the 
first network node and a second network node. When this is 
done both a data rate and transmission characteristics of the 
first interface required by the subscriber and also a 
relationship between resources to be allocated at the first 
interface and resources to be allocated at the second 
interface are taken into account. The method also takes 
account of the resources already allocated to other 
subscribers. Finally the benefit for all subscribers is 
optimized. Since in the inventive method the resource at the 
first interface and at the second interface are allocated 
jointly and the method takes into account the relationship 
between the resources required at the first interface and. 
those required at the second interface, and simultaneously the 
benefit to all subscribers is optimized, on the one hand a 
satisfactory data rate for all subscribers is guaranteed and 
on the other hand the available infrastructure resources are 
utilized effectively. The fact that existing allocations to 
other subscribers are taken into account has a beneficial 
effect on the computing time and processor power needed for 
the allocation. 

According to a preferred embodiment the first interface is 
embodied as a radio interface between a mobile station and a 
network-side radio station which forms the first network node. 
At the first interface packet data channels and modulation and 
coding schemes are allocated. At the second interface one or 
more time slots are allocated, with the number of time slots 
allocated depending on the data rate implemented at the first 
interface. The data rate implemented at the first interface 
depends on the allocated coding scheme and the transmission 
characteristics of the first interface. This embodiment of the 
method in accordance with the invention is suitable for the 
allocation of resources on the radio interface between mobile 
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station and base station and at the A bis interface between base 
station and base station controller in a GSM/GPRS/EDGE system. 

The allocation of elements on the packet data channels 
preferably takes account of the number of channels on which 
the station can simultaneously transmit or receive 
respectively. The determination of the elements to be 
allocated on the packet data channels only looks at elements 
on at the most the number of packet data channels which 
corresponds to the number of channels on which the station can 
simultaneously transmit or receive. This excludes in advance 
allocation options which the station can in any event not use. 
Computing time is thus saved. 

Preferably the quotient of actual data rate and data rate 
requested by the subscriber is defined as the value to a 
subscriber. The minimum of the quotients of the actual data 
rate and the data rate requested by the subscriber is then 
defined as the value to all subscribers. Preferably the value 
to all subscribers is optimized in the sense of maximizing the 
value to all subscribers. This means that the smallest 
quotient is maximized for a subscriber from the actual data 
rate and the data rate requested by the subscriber. This 
ensures that all subscribers involved receive the same 
proportion of the data rate which they have requested. 

If a minimum data rate is specified for a subscriber which is 
not to be undershot for data transmission from and to the 
subscriber, it is within the scope of the invention to take 
into account this minimum data rate for this subscriber as a 
peripheral condition when optimizing the value to all 
subscribers. This ensures that this subscriber receives the 
minimum data rate required for their service to function even 
at high traffic volumes. 
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It falls within the scope of the invention to check for the 
subscriber the number of packet data channels onto which the 
elements to be allocated are distributed. For all plausible 
combinations of contiguous packet data channels which 
correspond to the number determined, an allocation is then 
investigated for the subscriber and the value to all 
subscribers is determined. The subscriber is subsequently 
allocated the combination of contiguous packet data channels 
for which the greatest value to all subscribers is produced. 
The value to all subscribers can be determined in exact 
mathematical terms by linear optimization for example. This 
procedure combines a mathematically exact solution of the 
allocation problem with a heuristic approach for the probable 
best allocation of time slots at the second radio interface. 

The invention is explained below in greater detail with 
reference to the Figures and to an example. 

Figure 1 shows a section of the architecture of a 
GSM/GPRS/EDGE system. 

Figure 2 shows a flowchart for allocating resources to a new 
subscriber. 

A radio communication system (see Figure 1) comprises a 
plurality of base stations BTS via which a radio connection 
can be established over a radio interface U m to a mobile 
station MS. The base station BTS is connected via an A bis 
interface to a base station controller BSC. The base station 
controller BSC is connected via an A sub interf ace to a 
Transcoding and Rate Adapting Unit TRAU which is connected via 
an interface to a Mobile Switching Center MSC. The Mobile 
Switching Center MSC represents the connection to other 
networks, for example to the fixed network. Circuit-switched 
data is transmitted via the A bis interface, the A sub interface 
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and the A interface. 

In the base station subsystem BSS, comprising base station BTS 
and base station controller BSC there is a packet control unit 
PCU, which can for example be accommodated in the base station 
controller BSC. The packet control unit PCU is responsible for 
the determination of packet-switched data and on the one side 
is connected via the A bis interface to the base station and on 
the other side for example is connected via a G b interface with 
a Serving GPRS Support Node SGSN via which a connection is 
implemented to a packet data network, for example the IP 
network. At the radio interface U m packet data channels PDCH 
are set up via which a packet-switched data transmission is 
implemented. Different modulation and coding schemes are 
available for packet-switched data transmission in the GPRS 
system and in the EDGE system which differ as to the error 
protection that they provide. Modulation/coding schemes which 
guarantee a high level of error protection are linked to a low 
data transmission rate, modulation/coding schemes which offer 
a low level of data protection are linked to a higher data 
transmission rate. Depending on the transmission conditions on 
the air interface and the requirements of a subscriber with 
regard to data rate, a connection is assigned an appropriate 
modulation/coding scheme by the packet control unit PCU. The 
actual data date achieved depends on the one hand on the 
modulation/coding scheme used and on the other hand on the 
number of retransmissions required (retransmission rate) and 
is determined with reference to a radio planning table or 
measurements respectively. 

In a exemplary embodiment there is a number of packet data 
channels K, on which N packet-switched data transmissions of N 
subscribers are to be allocated. Each packet data channel can 
in this case be assigned to more than one subscriber, however 
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to no more than a maximum number N max . In the GSM system up to 
16 subscribers can be allocated on a packet data channel. It 
thus follows that 1 <= <= 16. 

In this case a subscriber can be allocated elements on more 
than one packet data channel, if the subscriber's mobile 
station is capable of transmitting or receiving on a number of 
channels simultaneously. This characteristic is known as 
multislot capability. In today f s GSM systems it is usual that 
in this case the subscriber will be assigned elements on 
contiguous channels, which means channels with consecutive 
numbering . 

On connection setup a subscriber i requests a target data rate 
R ± * which is to be achieved where possible. Further the 
subscriber i specifies a minimum data rate R™ xn which is not to 
be undershot for data transmission. Examples of this are video 
streams for which a transmission is no longer sensible if a 
minimum rate cannot be guaranteed. In actual fact the 
subscriber receives the data rate Rj., which depends on the 
transmission characteristics of the radio channel, the load on 
the network and the resources allocated to the subscriber. The 
physical propagation conditions such as for example the 
distance between the mobile station and the base station, 
shadowing effects or the interference situation and the 
applicable modulation/coding schemes are included in these 
calculations. The data rate which a subscriber i can obtain if 
he was able to use one physical channel exclusively, is 

expressed by and depends on the modulation/coding scheme C applied 

C = MCS-l,...,MCS-9}. 

the data rate R± actually achieved thus depends on the assigned 
modulation/coding scheme C. It further depends on the 
proportion p ifj which the subscriber i receives on the channel 
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j as a result of the allocation. The following applies here 

0Zp u <l, (\<i<N,l<j<K) 

(D >0) 

which means that the subscriber i has been given a proportion 
Pi,j on the packet data channel j. 

for a given modulation/coding scheme C and the variables S c and 
Pi,j, the actual data rate for the the subscriber i is 

Depending on the load on the system and radio field 
conditions, the actual data rate becomes ft greater than, the same or less than 

the target data rate requested by the subscriber i ft* . A measure for the satisfaction 

of the subscriber i is the value Ui to the subscriber i, which 
is defined as follows: 

With the method for allocating resources the allocation matrix 
(Pi,j) is determined which optimizes the value Ui for all 

/€{l,...,jV}. 

Since it is not possible to increase the value Ui for one 
subscriber i without reducing the value U k for all other 
subscriber k, the value for all subscribers is defined and 
this is optimized. The value U for all subscribers is defined 
as follows 

V= F{JJ x ,..,U N ):=Min{U x ,...,U N ). 
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When the value is optimized for all subscribers U the value of 
that subscriber i with the smallest value U± is thus maximized. 
This takes account of the fact that the requested target data 
rate of the individual subscribers is different. Expressed 
mathematically this means: Maximize the function 

(pJ^MiniUSpJ^UApJ} > i.e. 

Max{Min{U l (P),.,U N ( P ))} 
with the peripheral conditions 

K 

X/7.^ = l» fo r all channels <j> 
0< p <1 

Ri-Rj " f° r subscribers K=i<=N. 



The value V of the optimum allocation matrix (p± f j) is defined 
as follows 

r*AAaxM»iUi—-U K h 

P 

Provided the following applies for all subscribers i 

r^rT 

then 

u x =u 2 =~=u N - 

applies . 

When the allocation matrix is determined the following 
additional peripheral conditions must be taken into account: 
The number of time slots on which the mobile station can send 
or can receive, is as a rule smaller than the number k of the 
packet data channels PDCH. Furthermore one and the same packet 
data channel PDCH can only be allocated to a limited number 
Nmax of subscribers. Finally only a limited number of time 
slots is available on the A bis interface, so that possibly not 
every modulation/coding scheme can be employed. The applicable 
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modulation/coding schemes depend on the current allocation of 
the A b is time slots to the packet data channels and of the 
number of currently unused A bis channels. 

The problem of the maximum number N max of subscribers to which 
one and the same packet data channel can be assigned is 
resolved by introducing a new peripheral condition for p±,j: 

1 V max 

if N subscribers are already allocated on the available packet 
data channels PDCH and if a new connection is to be set up for 
a new subscriber N+l, it is first ensured by the corresponding 
peripheral conditions that the subscribers already allocated 
retain their current allocation to the packet data channels. 
Should a subscriber i be allocated to the packet data channels 
( ji • • • to j M ) then 

D <o 

is recorded for 

In the search for packet data channels for the new subscriber 
N+l 

D ^0 

F AT+1,7 

is recorded for all 

in order to prevent subscriber N+l being allocated on another 
packet data channel. 

Allocations which appear to be sensible are searched for. 
Allocations which appear to be sensible are seen as 
combinations of packet data channels for which the number 
corresponds to the time slot capability of the mobile station 
and are arranged on consecutive packet data channels. If the 
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number k of the packet data channels is 6, the time slot 
capability of the mobile station is 4, this produces only the 
three alternatives {0,1,2,3}, {1,2,3,4}, (2,3,4,5}. The 
allocation is computed for these three alternatives. 
Subsequently the largest is selected from the values V of the 
allocation matrix produced. With this method of operation it 
may be that an allocation which would be connected with a 
greater redistribution of the channels and possibly represents 
the real optimum is not found. For this the number of linear 
optimizations which has to be calculated is limited in this 
way. This saves on processor power. 

As a result the allocation matrix (p±j), the number of assigned 
A bis channels (Aj) and the selected modulation/coding scheme CS 
is determined for the subscriber N+l. 

To prepare for the task of optimization, the best available 
modulation/coding scheme CS must be calculated, starting from 
the number of available A bis channels and the vector S c . This 
involves that modulation/coding scheme with the greatest data 
rate, for which sufficient A to channels are already assigned 
corresponding packet data channels or for which sufficient A bis 
channels are freely available. For the given modulation/coding 
scheme the matrices and vectors are then constructed which are 
input variables for the linear optimization. 

With this preparation a decision has already been taken as to 
which A bis channels and which modulation/coding scheme is to be 
allocated. By means of linear optimization the optimum 

allocation (n )and its value V is determined. 



This selects the best option from the previously selected 
assignment options of the A bis channels and of the 
modulation/coding scheme . 
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In the method the allocation of subscribers to their packet 
data channels is retained. The share of the relevant 
subscriber in the respective channel can however change for 
each allocation. This retains the quality of service 
requirements of the users already allocated. 

If a subscriber ends their connection, the allocations of the 
resources for the remaining users are recalculated. The method 
then has the effect of having the same packet data channels 
still assigned to the remaining users. Should this mean that 
packet data channels become empty, a heuristic can be used to 
change a part of the allocations. 

If the radio circumstances change markedly for already 
allocated users, the shared allocation should be recalculated. 
The same applies if A bis channels become free. 

in an exemplary embodiment a transceiver unit of a base 
station with 6 packet data channels {0,1,2,3,4,5} is examined. 
To begin with all packet data channels are empty. It is 
assumed that the maximum number of subscribers to which a 
packet data channel can be assigned, is 8. This means that the 
lower limit for the proportions is (Pi,j) 1/8, if the 
subscriber i is allocated on the packet data channel j . It is 
assumed that 26 A bis channels are available on the A bis 
interface. None of the A b i S channels is allocated. 

The exemplary embodiment looks at the consecutive arrival of 
subscribers 1, 2 and 3. The characteristics of subscribers 1, 
2 and 3 are shown in Table 1. 
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Subscriber 1 


Subscriber 2 


Subscriber 3 




Carrier/Interf erer ratio 
C/I 


15 dB 


20 dB 


30 dB 




Data rate for the modula- 
tion/coding scheme 


S c 


S c 


S c 


#Ahi« TS 
per PDCt 


MPC — 1 


0 . flrvDlL./ S 


o . orvDlt / S 


0 . OJ\Dlt / S 


1 




i n £ 
1U . o 


ii i 
J. 1 . 1 


11 9 


o 


MCS-3 


j. j • / 


14 6 

X "i » D 


14 fi 


^ 


MCS-4 


15.4 


17.0 


17.6 


2 


MCS-5 


18.1 


21.6 


22.4 


2 


MCS-6 


24.5 


27.2 


29.6 


3 


MCS-7 


24.3 


35.9 


44.5 


4 


MCS-8 


22.6 


39.7 


53. 6 


5 


MCS-9 


19.2 


38.2 


57.6 


5 


Mobile Time Slot Capability 


4 time 
slots 


3 time 
slots 


4 time 
slots 




Target data rate 


64 Kbit/s 


111 Kbit/s 


80 Kbit/s 




Minimum data rate 


16 Kbit/s 


32 Kbit/s 


16 Kbit/s 





The carrier/interf erer ratio, that data rates for the default 
modulation/coding scheme, the capability of the mobile station 
simultaneously to transmit and receive on different time 
slots, i.e. the mobile time slot capability, the target data 
rate and the minimum data rate are specified in the table. In 
addition the number of A b i S channels per packet data channel 
A bis TS per TDCH is specified for the different 
modulation/coding schemes. 

From this data the list 

{S C : C = MCS-l 9 ... 9 MCS-9} 

is generated for preparation which specifies which data rates 
the subscriber can expect on each of the packet data channels, 
if only the subscriber is allocated on these packet data 
channels . 

When subscriber 1 arrives the possible resources which are 
available are checked (see Figure 2, step 1) . The best 
modulation and coding scheme for subscriber 1 is MCS-6. This 
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allows subscriber 1 to achieve up to 24.5 Kbit/s on each of 
the packet data channels. Subscriber number 1 is allocated to 
the packet data channels {0,1,2,3}. For each of the packet 
data channels 3 A bis channels are needed. For the allocation 
matrix P this produces 

P = [l.O 1.0 1.0 1.0 0.0 o.o]. 

for the A bis allocation vector this produces 

A = [3 3 3 3 0 0]. 
For subscriber 1 12 A bis channels are now occupied. This means 
that 26-12=14 A bis channels are left. 

Subsequently a connection is established for subscriber 2. For 
subscriber 2 MSC-8 is the modulation/coding scheme in which 
the highest data rate of 39.7 Kbit/s can be achieved on each 
packet data channel, if subscriber 2 does not have to share 
the packet data channels with other users. 

Modulation/coding scheme MCS-8 needs 5 A bis channels for each 
packet data channel. This produces four alternatives for 
allocation of subscriber 2. Sufficient A bis channels are 
available to enable the best modulation/encryption scheme to 
be allocated to subscriber 2. 

Alternative 1: Allocation of subscriber 2 to the packet data 
channels {0,1,2}. The following allocation matrices PI and A bis 
vectors Ai with the value Vi are produced 

0.0 0.0 ~ 
0.0 0.0 

0 o] 

0.7369 

For this allocation for each of the packet data channels 
{0,1,2} 2 additional A bis channels are needed. This means that 



_ 0.31 0.31 0.31 1.0 

>l "[o.69 0.69 0.69 0.0 
^ = [3 + 2 3 + 2 3 + 2 3 

VI = max min{ Ul, U2 } = 
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there are free A bis channels left: 14-6=8. 

Alternative 2: Allocation of subscriber 2 to the packet data 
channels {2,2,2,3}. This produces 

0.0 0.0" 

0.0 0.0 

o o; 

0.7369 

In this case too two additional A b i S channels must be used for 
the packet data channels {1,2,3} in each case. 14-6=8 unused 
A bis channels are thus left. 

Alternative 3: Allocation of subscriber 2 to the packet data 
channels {2,3,4}. This produces 





"1.0 


1.0 


0.21 


0.21 


0.0 


0.0 




0.0 


0.0 


0.79 


0.79 


1.0 


0.0 


A 


= [3 


3 


3 + 2 


3 + 2 


+ 5 





V3 = max min{ Ul, U2 } = 0.9242. 

In this case 2 additional A bis channels must be allocated in 
each case for the packet data channels {2,3}, 5 additional A bis 
channels must be assigned for packet data channel 4. 
For the remaining A bis -channels this produces 14-9=5. 

Alternative 4: Allocation of subscriber 2 to the packet data 
channels {3,4,5}. This produces 

0.125 0.0 0.0 
0.875 1.0 1.0 
3 + 2 +5 +5] 
U2 } = 1.0281. 

In this case two additional A bis channels must be allocated to 
packet data channel 3 and 5 A bis channels allocated to packet 
data channel {4,5} in each case. Therefore 14-12=2 free A bis 



Jl.O 0.31 0.31 0.31 

^ 2 [0.0 0.69 0.69 0.69 

^ 2 = [3 3 + 2 3 + 2 3 + 2 

V2 = max min{ Ul, U2 } = 



[1.0 1.0 1.0 
0.0 0.0 0.0 

AA* 3 3 
V4 = max min{ Ul, 
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For each of the alternatives the value V ± , 1=1,2,3,4 is 
calculated with the aid of linear optimization (see step 2 in 
Figure 2). The maximum is determined which is achieved with 
alternative 4 (see step 3 in Figure 2) . Thus subscriber 2 is 
allocated the resources corresponding to alternative 4 (see 
step 4 in Figure 2) . 

Subsequently a further connection is set up for subscriber 3. 
The Initial situation is that only two free A bis channels are 
still available. For subscriber 3 the best modulation/coding 
scheme would be MCS-9, with which a maximum data rate of 57.6 
Kbit/s can be achieved. Because of the occupancy of the A b i S 
channels subscriber 3 can only be given the modulation/coding 
scheme MCS-9 on the packet data channels {2,3,4,5}. For an 
allocation to the packet data channels {1,2,3,4} only the use 
of the modulation/coding scheme MCS-7 or smaller coding 
schemes is possible, in which 4 A bis channels are required for 
each packet data channel. For an allocation to the packet data 
channels {0,1,2,3} only the use of the modulation/coding 
scheme MCS-6 and smaller coding schemes is possible, since 
when MCS-8 is used only 3 A bis channels per packet data channel 
are required. 

Subsequently, for the allocation alternatives found the 
allocation matrix Pi, of the A bis allocation vector A ± and the 
value Vi is determined. 

Alternative 1: Allocation of subscriber 3 to the packet data 
channels {0,1,2,3} with the modulation/coding scheme MCS-6 
leads to the following result 
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0.45 


0.45 


0.45 


0.56 


0.0 0.0 




0.0 


0.0 


0.0 


0.125 


1.0 1.0 




0.55 


0.55 


0.55 


0.315 


0.0 0.0 


At 


[3 + 0 


3 + 0 


3 + 0 


5 + 0 


5 5] 


VI 


= Max 


Min 


{Ul, U2, 


U3} = 


0.7291. 



Since for this alternative no additional A bis channels have to 
be allocated, two unused A bis channels are left. 

Alternative 2: Allocation of subscriber 3 to the packet data 
channels {3,4,7,4} with the modulation/coding scheme MCS-7 
leads to the following result 





1.0 


0.38 0.38 


0.41 


0.0 0.0 


2 


0.0 


0.0 0.0 


0.46 


0.87 1.0 




0.0 


0.62 0.62 


0.13 


0.13 0.0 




3+1 3+1 


5 + 0 


5 + 0 


V2 


= Max 


Min {Ul, U2, 


U3} = 


0.8325. 



For this alternative one additional A bis channel is needed for 
each of packet data channels 1 and 2. This means that there 
are no unused A b i S channels left. 

Alternative 3: Allocation of subscriber 3 to the packet data 
channels {4,5,4,5} with the modulation/coding scheme MCS-9. 
This produces the following result 





"1.0 


1.0 


0.17 


0.14 


0.0 


0.0 


p,= 


0.0 


0.0 


0.0 


0.73 


0.87 


0.87 




0.0 


0.0 


0.83 


0.13 


0.13 


0.13 




3 


3 + 2 


5 + 0 


5 + 0 


5 + 


V3 = 


Max Min 


{Ul, U2 


, U3} 


= 0.88 


33. 



For this alternative packet data channel 2 must be assigned 
two further A bis channels. This means that there are no unused 
A bis channels left. 



Subsequently the maximum of the values V ± , i=l,2,3, is 
determined. V3 is the largest value, so that an allocation of 
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the resources for subscriber 3 corresponding to alternative 3 
is then undertaken. 

On connection cleardown of subscriber 1 the matrix p is 
recalculated. It now features only two rows, with the first 
row corresponding to subscriber 2 and the second row to 
subscriber 3. This produces the following result 

[0.0 0.0 0.0 0.875 0.875 0.875' 
~[o.O 0.0 1.0 0.125 0.125 0.125 
,4= [3-3 3-3 5 5 5 5]. 

6 A bis channels are released. Packet data channels 0 and 1 are 
no longer used. Shifting of subscriber 2 to the packet data 
channels 0,1,2 would have to be undertaken with a heuristic 
method outside the described method. 



